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Abstract. Let R(t) bo the remainder term in Weyl's law for a 3-dimensional 
Riemannian Heisenberg manifold with a certain 'arithmetic' metric. We prove 
a third moment result stating that R{t)^dt = d-^T^^/'^ + (T*5/i4+'5)^ 
where ds is a specific positive constant which can be evaluated explicitly. This 
proves the asymmetric behavior of R{t) about the t-axis. This result is consis- 
tent with the conjecture of Petridis and Toth stating that R{t) = Oj(t^/*+''). 
Similar results hold for 2rt+l-dimensional Heisenberg manifolds with arith- 
metic metrics. 



1. Introduction 

Let (M, g) be a closed n-dimensional Riemannian manifold with metric g and 
Laplace-Beltrami operator A. We denote its spectral counting function by N{t), 
defined as the number of the eigenvalues of A not exceeding t. A celebrated theorem 
of Hormander IHol asserts that as t ^ oo, 



(1) A^W = ^^^^i^^i^ 

where vol(i3„) is the volume of the n-dimensional unit ball. 

By considering the unit sphere, it is straightforward to show that the estimate 
for the remainder term in Hormander's theorem defined by 

(2) i^(t)^ivw- ^°^^y^^^^ t»/^ 

is in general sharp. However, the question of determining the optimal bound for 
this remainder term for any given manifold is a difficult one and depends on the 
properties of the associated geodesic flow. In many cases, this is an open problem. 
Nevertheless, for certain types of manifolds some improvements have been obtained 
and in a few cases the conjectured optimal bound has been attained (see [BG| . [Be) . 
[E], [E], [Go], [E], [E], [KP] and [^). 

The results obtained in this direction can be separated into two categories: (i) 
upper and lower bounds for the rate of growth of the remainder term (i.e. the 
O-results and Jl-results respectively); (ii) the distribution of the remainder term 
about the t-axis and averages and moments of the remainder term. 

In this article, we address a result of type (ii) on Heisenberg manifolds. Following 
our previous work in [KTj where we evaluated the second moment of the remainder 
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term in Weyl's law for Heisenberg manifolds, we investigate the third moment of 
this remainder term. 

We first review some well known results. For manifolds with completely inte- 
grable geodesic flows satisfying some clean intersection hypothesis, Duistermaat and 
Guillemin [DGj have proven that R{t) = o(t("-i)/2). For generic convex surfaces of 
revolution, Colin de Verdiere |Co| showed that R{t) — 0{t^^^). The simplest com- 
pact manifold with integrable geodesic flow is the 2-torus T^. Hardy's conjecture 
for [Haj asserts that 

R{t) = Os{ti+% 

where here, and hereafter in this article, S is any arbitrary small positive number 
and the Os notation indicates the implied constant may depend on the value of S. 
Hardy further proved that for this is the best possible upper bound. To be more 
precise, he proved the following lower bound results: 

R{t) ^ n^{{t\ogt)i) and R{t) = n+{ti). 

These lower bound results have since been improved and the best known result 
today is due to Soundarajan [SoJ who proved that 

Rit) = n ((nog0^/^(log2t)(^/^)(^^'^"^)(log3t)"^/«) , 

where logj t = log log t and logg t — log logj t . Moving to the moment results on 
flat tori, there is a classical result of Cramer [Cr| which states that for 

as T ^ oo where C2 = g^r J2T ^itli ^("•) ^) ^ " = + &^}. This 

result is consistent with Hardy's conjecture. Tsang |Ts| has evaluated the third 
and fourth moments of the remainder term of Weyl's law on flat tori proving that 
for some specific negative constant C3 and positive constant C4 

J R{tfdt = c^Tl+0{Ti~'), 

and 

J R{t)'^dt = CiT^ + OiT^-'), 

as T — > cx) for some e > 0. The fifth moment result on flat tori is due to the author 
[Khj who has recently proven that 

J R{tfdt^C5Ti+0s(T"^^+^), 

as T — !■ cx) where C5 is a specific negative constant . 

From the work of Heath-Brown |HBj in 1992, we know that the normalized 
remainder term t~^^'^R(t) has an asymptotic distribution function in the sense that 
for any interval / 

T-^mesji G [l,T],ri R{t) e /| — > jj{a)da 

as T — > 00. He showed that the density function and its derivatives decay on the 
real line faster than exponentially. His methods also show the convergence of the 
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moments up to order nine even though they are not strong enough to provide the 
rate of convergence. 

As the first, natural, non-commutative generalization of consider 3-dimensional 
Heisenberg manifolds {T\Hi,g). These manifolds have completely integrable geo- 
desic flows [Bu] . Petridis and Toth [PTj proved that for certain 'arithmetic' Heisen- 
berg metrics R{t) = Os{t^^^^^). Later in [CPTj the exponent was improved to 
R{t) = C'5(i34/4i-H5) g^^^ i-ijg j.gg^i|. extended to all left -invariant Heisenberg met- 
rics. It was conjectured in [PTj that for {T\Hi,g), 

(3) Rit) = Ositi+'). 

Moreover, as evidence for this conjecture, Petridis and Toth |PTj proved the fol- 
lowing L^-result for {T\Hi,g) with the arithmetic metric by averaging locally over 
the moduli space of left-invariant metrics 

/ \Nit; u) - -^NQ\[M{u))t^ fdu < Csti+\ 
Jj3 67r-^ 

where / = [1 — e, 1 -I- e]. They also proved that for sufhciently large T, 
1 f^^ 1 

T Jr " ^yoi{M)ti\dt » ri 

It has been noted that the conjecture ([3]) follows from the standard conjectures on 
the growth of exponential sums, see |CPT| . 

In higher dimensions, i.e. {T\Hn,g) where n > 1, in joint work with Petridis 
[KPj we proved that for generic irrational metrics 

Rit) = Osir-i+'). 

Moreover, we demonstrated that this bound is sharp. 

As evidence for ([3]), we proved with Toth [KT| the L2-result 



(4) 



^ R{tfdt = d2Ti+0siT^+^), 



where d2 is an explicitly evaluated positive constant. 

The main purpose of this paper is to prove that R{t)^dt similarly has mean- 
ingful asymptotics for {T\Hn, g). 

Theorem 1.1. For {2n+ 1) -dimensional Heisenberg manifold with the metric g = 
I2nx2n \ yjj^^j.^ I2nx2n the identity matrix, there exists a positive constant 



2n 
da such that 



(5) ^ R{tfdt = ds T^"+3 + 05(r3"+i3+'5) 



Remark 1. Without loss of generality, we prove Theorem \l.l\ onlu for 3-dimensional 
Heisenberg manifolds. In general dimensions the proof follows in an identical man- 
ner. See [KT] for the exponential representation of the remainder term of Weyl's 
law on higher- dimensional Heisenberg manifolds. 
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Remark 2. Theorem \l.l\ also holds for rational {2n + 1)- dimensional Heisenberg 
manifolds (for the definition of rationality refer to |KP] ). However in this case, 
our methods to prove the positivity of the constant do not apply any more. In the 
case of irrational Heisenberg manifolds we do not currently know how to prove the 
result. 

Remark 3. Based on the the method of the proof, which implies a large truncation 
index in the summation defining the mollified remainder term, we are not able to 
modify this method to prove a 4th moment result. 

2. Background on Heisenberg manifolds 

We review here some of the basic properties of Heisenberg manifolds. The reader 
should consult |GW| . [St] or for further details. 

2.1. Basic definitions and notation. For any two real numbers x and y let 

/l X t\ /Ox t\ 

l{x,y,t)^ 1 y , X{x,y,t)^ y . 

\0 1/ \0 0/ 

The real 3-dimensional Heisenberg group Hi is the Lie subgroup of Glj, (M) consist- 
ing of all matrices of the form 7(x, y, t): 

i/i ={7(x,y,i) :a;,y eR,ieR}. 
The Lie algebra of Hi is: 

\)i ^ {X{x,y,t) : a;,y e M,t e M}. 

The matrix exponential maps f)i diffeomorphically onto Hi and is given by the 
formula 

exp : \)i Hi, 
X{x, y, t) 7(2;, y,t+ \x.y). 
The product operation in Hi and Lie bracket in f)i are given by 

l{x, y, t).j{x', y', t') = j{x + x',y + y' , t + t' + x.y'), 
[X{x, y, t),X{x', y', t')] = X(0, 0, x.y' ~ x'.y). 

The algebra 31 = {X{0,0, t),t e M} is both the center and the derived subalgebra 
of f)i. It is also convenient to identify the subspace {X{x, y,0),x,y & R} of ()i with 
R2 and so, f)i = R^ ©31. 

The standard basis of t)i is the set S = {Xi, Yi, Z}, where the first 2 elements 
are the standard basis of and Z = X{Q, 0, 1). The only nonzero bracket among 
the elements of 6 is given by [Xi, Yi] ~ Z. 

Definition 2.1. A Riemannian Heisenberg manifold is a pair {T\Hi,g) where F 
is a uniform discrete subgroup of Hi ('uniform' means that the quotient T\Hi is 
compact), and g is a Riemannian metric on T\Hi whose lift to Hi is left Hi- 
invariant. 
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2.2. Classification of the uniform discrete subgroups of Hi. For every pos- 
itive integer r, define 

Tr — {7(x, y,t) : X £ rZ, ?/ G Z, < G Z}. 
It is clear that F,. is a uniform discrete subgroup of Hi . 

Theorem 2.2. ( |GW| . Theorem 2.4) The subgroups F^ classify the uniform dis- 
crete subgroups of Hi up to automorphisms. In other words, for every uniform 
discrete subgroup of Hi there exists a unique r G Z_|_ and an automorphism of Hi 
which maps F to Tr. Also, if two subgroups Tr and F^ are isomorphic then r and 
s are equal. 

Corollary 2.3. ( j GW| . Corollary 2.5) Given any Riemannian Heisenberg man- 
ifold M = {T\Hi,g), there exists a unique positive integer r and a left- invariant 
metric g on Hi such that M is isometric to {Tr\Hi, g). 

Since every left-invariant metric g on Hi is uniquely determined by an inner 
product on the left-invariant metrics can be identified with their matrices rela- 
tive to the standard basis of f)i. For any g we can choose an inner automorphism 
(p of Hi such that is orthogonal to 31 with respect to (p*g. Therefore, {T\Hi,g) 
will be isometric to (T\Hi, if* g) and we can replace every left-invariant metric g 



is a positive-definite 2x2 matrix and gs is a positive real number. The volume of 
the Heisenberg manifold is given by the formula vol(Tr\Hi, g) = r^J dct(g). 

2.3. The spectrum of Heisenberg manifolds. Let M — {T\Hi,g) be a Heisen- 



is the two by two identity matrix. 

Let E be the spectrum of the Laplacian on M = {T\Hi,g), where the eigenvalues 
are counted with multiplicities. Then, S = Ei U E2 ( see jGWj page 258) where. 



such that A(to, n) is counted once for each pair (m, n) G Z^ such that A = A(m, n). 
The second part of the spectrum, S2, is the set 

E2 = {nic, k) = 2ttc{c + {2k + 1)); c G Z+, A: G (Z+ U {0})}, 
where every fi{c, k) is counted with multiplicity 2c. 

3. Estimates for regularized spectral counting function 

The idea of the proof of theorem (jl.ip is to use the exponential sum represen- 
tation which we proved for the regularized spectral counting function in |KT| and 
apply a modified version of the method used by Tsang [Tsj . 

In this section we give a short overview on some of the notation and results 
proved in (KTj . Let N{t) to be the spectral counting function defined by 





El = {A(m, n) = in'^im.'^ + n^); (m, n) G Z^}, 



(6) 



N{t)^NT{t)+NH{t), 
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where Nrit) is the spectral counting function of the torus, defined by 

NT{t) = #{Xe^i;X<t}, 

and Nnit) is defined by 

= #{Ae S2; X<t}. 
The estimates for Nrit) are well-known. For example, 

(7) NTit)^^ + Oiti), 

will suffice for our purposes. This bound was known to Gauss. To evaluate Nnit), 
we write 

(8) NH{t)= Yl 2c. 

c(c+(2fe+l))<t/2ir 

Define At = {{x, y)-x>0,y> 0, x{x + 2y + 1) < t}. Then, we have 

(9) NHi27rt)^ (2c)xA,(c,fc). 

(c,fc)ez2 

To obtain an exponential-sum representation for the remainder term we need to 
apply the Poisson summation formula to write the remainder term, corresponding 
to type II eigenvalues, in a form which can be estimated by the method of the 
stationary phase. 

However, to justify the application of the Poisson summation formula for Nh (27ri) , 
we need to regularize the characteristic function XAt ■ Take p to be a smooth sym- 
metric positive function on with p{x,y)dxdy — 1 and supp(p) C [—1,1]^. 
Let p^{x,y) — t^"^ p{x / e,y / e), where we make an explicit choice of e > later on. 
Consider the mollified counting functions 

(10) Njj{t):= Y {2c)xAAc,k)*p,{c,k). 

Lemma 3.1. Let T be an arbitrarily large number and put e — T for an arbitrary 
fixed 7 G (0, 1]. Then, for I < t < T and a constant > 2 which depends only on 
7, we have 

Nlj{t - CyT^-^) < NHi2TTt) < Njj{t + c-yT^-''). 

Proof. We prove the first inequality in l3.1l The other inequality follows in the same 
way. Given At = {{x,y);x > 0,y > 0,x{x + y) < t}, let dAt to be the hyperbola 
x{x + y) — t. If a point X — (x, y) G Z^'^ lies at a distance greater than \/2e from 
dAt, then XAt * Pe{.X) = xaA^)- 

Therefore, by taking f^i = {(c, fc) e Z^; dist((c, k),dAt+K<i) > V^e}, we have. 
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(c,fc)ez2 

(2c)XAt+ic.(c,fc) + Y (2c)(XAt+K. *Pe)(c,fc). 

{c,k)eni (c,fe)ez2\ni 

On the other hand, 

NH{2nt)= J2 (2c)xA,(c,fc). 

So, to get Njj{t+Ke) > NHi2nt), it suffices to choose e and K so that Z^nAt C fli. 
Since the closest point of n At to dAt+Ke is (1, [< — 1]), it suffices to require that 



(11) dist((l,t),( ,t))>V2e. 

Equation (fTTj) is equivalent to AKe > 4e^ + 4 + 4et + 8e. So, it is enough to choose 
= 2T and e = T~'^. The inequaUty N%{t - c^T^-t) < A^s (27ri) can be proved 
in the same way. □ 

Remark 4. Lemma \3.1\ will help us to convert our average results on Nfj(t) back 
to Nnit). However, for this conversion we need 7 > 3/4. 

Remark 5. Based on the condition 7 > 3/4, which implies a large truncation index 
in the summation defining Rjj{t), we are not able to modify this method to prove a 
4-th moment result. 



Remark 6. 

(1) Henceforth, we always assume e ~ T for a fixed large T , fixed 7 g (0, 1] 
and < G [1,2^]- Also we assume that 5 is an arbitrary small positive number 
independent of T . 

(2) By the notation f{x) <ti g{x), we mean that there exists a positive constant 
C such that \f{x)\ < C\g{x)\ for every x. 



Proposition 3.2. ( \KT\ ) The following asymptotic expansion holds for Nf^: 

(12) iV|,(t) = ^ti-it + i?^(t) + 0(iH^), 

where, 



TT ^ — ' 4 

(mod 2) 

ti 

(13) + -l^(-l)''cos(2^N/ti.- J)i.-ip,(i.,:.) 



27r 
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4. Proof of theorem 11.11 

Given the formula for the regularized counting function in Proposition 13.21 we 
prove Theorem 1 1.1 1 in three steps: First, we truncate the exponential sum represent- 
ing at a suitable term. Then, we apply a modified version of Tsang's method 
to this truncated sum. Finally, using Lemma l3.H we eliminate the mollifier and 
prove Theorem ll.il 

Lemma 4.1. Let F^{t) be the first summation on the right-hand side of I113\} . then 
we have 

Fh{t)= E (-iri^cos(27rVIV^- J)M-^^^-Ve(^,^)+0(ri/'), 

o<i/<n;M''<r" 
(mod 2) 

where a is an arbitrary positive number lying in (27,2). 

Proof. Since p is a Schwartz function, for any positive integer m we have 

(14) p4^^—,iy)« 



2 (e M^j 

for fi > ly > 0. Applying e = T^'^ and letting a > we then have 

J2 {-irticos{27rViVJ^-^)fi-^iy-iM^^,i^) 

0<i^<tJ.;tii^>T°' 

(15) <T3 E '^"""^ E < T3+27™+a(^-m+5)^ 

Therefore, to have this tail bounded by Ti we shall choose a > and 
since we can choose m as large as we please, this inequality holds if we assume 
a > 27. □ 

To evaluate the third moment, we have 

rF^^tfdt = ^(-i)-+-+-nL-t,-v.(^^,.,)| 

nT 3 

X / t^/'']^cos(27r\/i^/7i777J- ^)dt 

j=i ^ 

^ 9 / 4 g TT i ( ± ( 2 v/tTTTT^r- i ) ± ( 2 \/t7I^ - i ) ± ( 2 \/t7r?T^- i ) ) 



where ± means that we have a total of 8 terms, one for each choice of + or — 
sign. Next, we show that all the indices for which ±[2^t^ivi — |) ± {2^/t|I2l^ — 
j) ± {2y/t^zvz — 3:) 7^ lead to lower order terms. Without loss of generahty, we 
continue the proof by considering the following summation 
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(16) 

3 

where A :— y^/iivi + y^H2V2 — y^Ma^- Since is bounded above by 1, we have 



5 15 15 1 



/ill/l>P2!^2 



For fixed positive a and (3 to be specified later, break the summation in p7p in 
three parts. 

Case 1: If |A| > (/iij/i)^/^"'^ then using the integral estimate 



we have 



Si :-- 



E 





■ill/4- 


< 2 








5 1 


5 





« E /ii^i^i V2 "^2^3*^3 ' 

|A|>(f,i,.i)l/2-<T 
1^1 >^t2 1^2 , f^j>^j>0 

Applying the condition on A we find 

A^l i^l >M2 '-"2 , >i^j >0 

- ^ (/.i.i)-'/'^+'^A^r^(M2-2)-^/V^^(M3-3)-^/V3-^ 

Mli^l>M2''2 ,Mj>i'j>0 

(17) « 5] (Mi.i)-^/^+^+Vr^((M3-3)-^/V3-^ 

(18) « rT+^ Y m-,^+"m-^'\ 

To obtain (fTT]) and ([T8|) we have used the fact that 
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for rrij :— fijiyj and arbitrary i5 > 0. 
Therefore, 

(19) Si^O (^T"/4+"/4+*+'' 
and to have Si = o{T^^/^) we need the condition 

(20) «(J+^)<^ 
on a and a. 



Case 2: If |A| < (/iiz^i)^/^ , then we can prove that fJ-sVs has basically the same 
order of magnitude as fiivi and the number of the solutions for /is 1^3 satisfying 
|A| < (/iiJ/i)i/2-'^ is bounded by 1 + 5 1 A | ^//ZTTTT. To prove these claims we note 
that 



fJ-sJ^s = iy^Jw^ + y/Jj^) + A^ ± 2A {^nivi + 



Therefore, 



(21) 



Mai's - (\/Aiii^+ \/Ai2J^) < A^ + 4|A|^//IIPr < 5 (/iii^i) 



l-cr 



which shows the first claim is true 



(22) 



< /i3i^3 < g/iii'i. 



The second claim is also clear by looking at pT|) which can be written as 



fJ-St^S - iVJj^ + y/Jjal^) < 5|A|^/iiZ^i. 

To consider the case when |A| < (/iii'i)^/^"'^, we divide it to two subcases: the 
first one is if A is permitted to be very small, i.e. |A| < T^^. The second case is 
if T-/^ < |A| < (/iiz^i)i/2-'^. 

Subcase 2.1: If |A| < , then by using the trivial bound on the integral we find 



E 



Mi^i^i * Vagi's ^ 



0<|A|<T-/3 



< T- 



E 



V2*'^2 Vagi's ~" 



0<|A|<T-'9 



Using the fact that /xai/s has basically the same order of magnitude as nivi and 
the number of the solutions for 1131^3 satisfying |A| < (/iii^i)^^^""^ is bounded by 
1 + 5|A|y7^(iIY we get that 
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S2 «T^ ^ Mi^^i V2^^2*(^) (1 + 5|A|VmT^) 



0<|A|<T-/3 



« (m^^i)-'+VrV2^'^2"' + 5T"-'3 (Mi^i)-^+VrV2" 



0<|A|<T-/3 
M3>f3>0 



« Yl (Mi^i)-5+Vr^ + 5T^-'' ^ (m^i)-^+Vr^ 



(»1>./1>0 

T^fi/^<lj,ivi<T<^ 



(»1>1-1>0 

/iii/i<T« 



Therefore, 



(23) 



and to have S2 = o(T * ) we need the condition 



(24) 



/? < 0. 



on a and /3 to be satisfied. 

Subcase 2.2: Finally let us consider the last case, that is when < |A| < 

inivi)^/'^-''. We have 



S3 := 



E 



_5 _i _5 _1 _6 

Ml "I'l V2 *Z^2 *Z^3 " 



t-3<|a|<(mi-^i)1/=^-<' 



^9/4g2.iV^A-^^^ 



E 

T-/3<|A|<{,.i,.l)l/2-'T 



Ml ^I'l V2 *i^2 >3 '^3 



Like before, wc use the fact that /isz^s has basically the same order of magnitude 
as filial and the number of the solutions for satisfying |A| < [niViY^^^'^ is 
bounded by 1 + 5|A|^/iii/i to write 
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r-^<|A|<(j,i,^i)i/2-^ 

« ^ (Miz.i)-i+vr'(M2//2)-^/V2"^iAri 

r-^<|A|<(j,i,^i)i/2-^ 

/ij l/j <T° 

+ ^ (^i.i)-^/^+Vr^(A^2.2)-^/V2-^ 

l-tj <T" 

Aii>i^l>0 Ail>'^l>0 

/iii^i<T" ^tiiyi<T° 



Therefore 

(25) 53 = O (t^+^+*' + r"/4+«/4+5^ ^ 



and to have 5*3 = o{T <i ) we require 



(26) a <2 and P < i^- 

Therefore, taking aU the conditions from RemarkUl Lemma H?T1 (PO)) . (I24p and (I^S)) 
together, we have proved that by making an arbitrary choice for a, (3 and <j satis- 
fying 



(27) 

we have 



< a < 4/3 < 2 and < fi < 



2a 



1 

4' 



Pe( ^ ,'^l)P£( ^ ,1'2)P£( ^ ,t/3) + 0(|S^|) 

(28) ^ ^ri3/4^(_l)''.+''2+.3^-|^-|^-|^-|^-|^-| 



26 

A=0 



Pel ^ > ^^i)Pe( ,V2)pe{ ,v-,) + 0(151), 



where 0{\S\) = 0{Si + S2 + S3) = o{T^^/^). Next we spht the summation in 
into the pieces where /is < T^/"* and 113 > T^/^. We claim that the piece where 
/i3 > T^/** is residual. To see this, note that if y/fJ-iiyi + y/JJat^ = \/M3^ then 
there exists integers k, mi, m2 and TO3 such that ^jVj — krrij and mi + TO2 = ms. 
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Therefore, 



Q<i^ j<^lj■, 0<uj<fij 

i'j=l^j (mod 2) A = 



A=0; M3>Ti/4 

mi>0:m2>0:fc>0 ^tj | fcm^ >fei/2m^- 

(29) <T^ k-im^^m^^mi+m2yid{kml)d{kml) <t:T^. 

mi>0;m2>0;fe>0 

On the other hand, if 113 < T^/^ then for j — 1,2 we have /ij < fijiyj < ^jl^v^ < T^/^. 
Since e = T^t < r"3/4^ j^^^^g ^.j^^^^ ^^^^ ^ g^^. ^ f^^. ^- ^ -^^ 2, 3. Therefore, 

we expand the functions Vj) in Tayfor series around the point (0,0) and 

use (P^ . so that we can evaluate the summation in (pS)) as 

3,/2 i, ..-^ 5 15 15 1 



fj=lij (mod 2) 

A=0 



Repeating a similar argument for the second summation in R^j^t) given in we 
have proved that 



■T 



(30) y i?|,(t)3dt = 63^13/4 + 0(151), 

where 63 is the constant defined by 

^3 = ^ E (-i)''^+''^+''>rvrv2"v;v3""'^3" 

0<i^j<Hj; fj^Mj (mod 2) 
\/Atl!^l+^M2l^2 = V^3''3 



3^2 



^ („l)'^l+''2+^3j,^ 



1'1+''2 = 1'3 

1 > , , 5 15 13 

+^ E (-i)''^+''^+''^Mr'^rv2v-v3-^ 

0<i/j<Hj; i/jSHj- (mod 2) 
VMrET+ VM2f2= 1^3 

Qa/2 ^ ^ 3 5 15 1 

(31) +Yoi^ E (-i)''^+''^+''vr>r^2"V3''^3""- 

0<i^j<Hj; i'j=fij (mod 2) 
VM3 1^3 =1^1 +1^2 

Now to prove that 63 is a positive constant, we show that every summation on the 
right hand side of pip is positive. Since every one of these summations is a special 
case of the first sum where one impose an extra condition that /ij ~ Vj for one or 
two of js, we may restrict our attention only at the first sum. From y^^ii^i) = 
\/\[]l,2V2) + \/(M3^3)' '^'di for some square free k and integers mi, 7712 and niz 

satisfying mi + m2 — ms, we have HjVj = rrijk. From the conditions that Vj = /ij 
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(mod 2) and also that k is square free, we can see that vj and mj should have the 
same parity. Therefore from mi + 1x12 = m^, we get (— l)''i+'^2+i'3 — i xhis proves 
that the first series is positive and similarly the other three are also positive. So 
the constant 63 is strictly positive. 

The last step in the proof of the Theorem 11.11 is to use Lemma 13.11 to get rid 
of the mollification in and prove the third moment estimate for Rnit), which 
is the remainder term corresponding to type II eigenvalues. From Lemma 13.11 by 
choosing e = T"^ and 1 < i < T for 7 > 3/4 wc find 

(32) Nlj{t - c^T^-'') < NH{27rt) < Nlf{t + c^T^"^). 

From Proposition 13 . 21 we have 



(33) NI,{tlc^T'-^) - ^ti - It + i?^(t t c^T'-^) + 0{Ti"^). 
Therefore, from (I32|l and ([33|) we find 

(34) E'ljlt - c^T^-f) + O(Ti-T) < i?^(2^t) < Rj^{t + c^T^-<) + 0(r5-T), 
where 

(35) RH[2TTt):=NH{2TTt)-'^t^ + ]^t. 

Taking the third moment of the right hand side of , we obtain 

/ RH{2-Ktfdt < / R'fj{t + c^T^-'')^dt + 0{T^-'') / R'^it + c.,T^-''fdt 

(36) +0(r3-2T) j R'ij{t + c^T^-^)dt + 0{T^-'^''). 
Next we use the second moment result proved in [KTj which states that 



(37) 



j R'H{tfdt^d2Ti+oiTi), 



and, applying a simple Holder inequality, shows that 

/.T 

(38) 



^ \R^Hmt = OiTi). 
Applying the results from p7|) and (|38p back in (|36p proves that 

RH{2TTtfdt < R'H{t + c^T^~^)^dt + 0{T'^-'-')+0{T^-^'') + 0{T^-^'-') 

< / R'H{tfdt + 0{T^-'^). 



Finally, we use the result from ([50]) and prove that 



(39) 



pT 

j RH{2^tfdt < bsT'f +0{\S\) + OiT^-^). 



Similarly, from the first inequality in (j34p we find 
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(40) ^ RH{2^tfdt > b^TT +0{\S\) + 0{T^~''). 
From dSS]) and ^ and using jS"] < S": + £'2 + we have 

(41) ^ RH{2ntf dt = b3TT +OiSi) + 0(32) + 0(33} + 0{T*-^). 

Solving an optimization problem on the parameters 7, a, /? and a satisfying the 
conditions 

3 11 

(42) - < 27 < a < 4/3 < 2 and < cr < -, 

^ ' 2 ' ^ 2a 4' 

we find that for an arbitrary small positive 6' < 1/7 and 7 — 11/14, a = 11/7 + 6', 
/3 — 3/7 and cr = S' /A, we obtain 

pT 

(43) J RH{2TTtfdt = b3T^ +Os{T^-^+^), 
for any arbitrary small positive 5. This shows that 

(44) j'^ R[tfdt = d3T^ +Os{t'-^-^+^), 
where d^ = {2t:)^^/%3. This completes the proof of Theorem ll.il 
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